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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of 



Yuichi FUTA et al. 



Mail Stop: PCT 



Serial No. NEW 



Attorney Docket No. 2006_0872A 



Filed June 14, 2006 



PRIME CALCULATING APPARATUS, KEY 
ISSUING SYSTEM, AND PRIME 
CALCULATION METHOD 
[Corresponding to PCT/JP2004/019110 
Filed December 21, 2004] 




INFORMATION DISCLOSURE STATEMENT 



Commissioner for Patents 
P.O. Box 1450 

Alexandria, VA 22313-1450 
Sir: 

Pursuant to the provisions of 37 CFR 1.56, 1.97 and 1.98, Applicants request 
consideration of the references listed on attached form PTO-1449 and any additional information 
identified below in paragraph 3. A legible copy of each reference listed on the Form PTO-1449 
is enclosed, except a copy is not provided for: 

[X] each U.S. Patent and U.S. Patent application publication; 

[] each reference previously cited in the international application 



la. [X] This Information Disclosure Statement is submitted: 

within three months of the filing date (or of entry into the National Stage) of the 
above-entitled application, or 
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; and/or 



[] 



each reference previously cited in prior parent application Serial No. 



10582999 ~GAU: 2438 



before the mailing of a first Office Action on the merits or the mailing of a first Office 
Action after the filing of an RCE, 

and thus no certification and/or fee is required. 



lb. [] This Information Disclosure Statement is submitted 

after the events of above paragraph la and prior to the mailing date of a final Office 
Action or a Notice of Allowance or an action which otherwise closes prosecution in the 
application, and thus: 

(1) [] the certification of paragraph 2 below is provided, or 

(2) [] the fee of $1 80.00 specified in 37 CFR 1 . 17(p) is enclosed. 



lc. [] This Information Disclosure Statement is submitted: 

after the mailing date of a final Office Action or Notice of Allowance or action which 
otherwise closes prosecution in the application, and prior to payment of the issue fee, and 
thus: 

the certification of paragraph 2 below is provided, and 
the fee of $180.00 specified in 37 CFR 1.17(p) is enclosed. 



2. It is hereby certified 

a. [] that each item of information contained in this Information Disclosure 

Statement was first cited in any communication from a foreign patent office in a 
counterpart foreign application not more than three months prior to the filing of 
the Statement, or 

b. [] that no item of information contained in the Information Disclosure Statement 

was cited in a communication from a foreign patent office in a counterpart 
foreign application and, to the knowledge of the person signing the certification 
after making reasonable inquiry, was known to any individual designated in 
§ 1 .56(c) more than three months prior to the filing of the Statement. 
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3. [] Consideration of the following list of additional information (including any copending or 

abandoned U.S. application, prior uses and/or sales, etc.) is requested. 

4. For each non-English language reference listed on the attached form PTO-1449, reference 
is made to: 

a. [] a full or partial English language translation submitted herewith, 

b. [X] a foreign patent office search report (in the English language) submitted 



c. [X] the concise explanation contained in the specification of the present application 

at pages 2, 6 and 7, 

d. [X] the concise explanation set forth in the attached English language abstract, 

e. [X] the concise explanation set forth below or on a separate sheet attached to the 

reference: 

WO 99/52241 corresponds to US 6,404,890 and US 6,496,929. 
5. [X] A foreign patent office search report citing one or more of the references is enclosed. 



WDH/ck 

Washington, D.C. 20006-1021 
Telephone (202) 721-8200 
Facsimile (202) 721-8250 
June 14, 2006 



herewith, 



Respectfully submitted, 




Registration No. 44,142 
Attorney for Applicants 
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Date Submitted to PTO: June 14, 2006 


ATTY DOCKET NO. SERIAI^a/ $ ^SiCmttty 

2006_0872A NEW * 




FILING DATE 

June 14, 2006 


GROUP 


U. 


3. PATENT DOCUMENTS 


"EXAMINER 
INITIAL 




DOCUMENT 
NUMBER 








SUBCLASS 


FILING DATE IF 
APPROPRIATE 




AA 


6,404,890 


06/02 


Lenstra 










AB 


6,496,929 


12/02 


Lenstra 










AC 


6,687,375 


02/04 


Matyas Jr. et al. 










AD 


2002/0176573 


11/02 


Futa et al. 










AE 
















AF 
















AG 
















AH 
















Al 














FOREIGN PATENT DOCUMENTS 






DOCUMENT 
NUMBER 


DATE 


COUNTRY 


CLASS 


SUBCLASS 


TRANSLATION 
YES NO 




AJ 


99/52241 


10/99 


WO 












AK 


1 026 851 


08/00 


EP 












AL 


7-121107 


05/95 


JP 






Abstract 






AM 


2003-005644 


01/03 


JP 






Abstract 






AN 
















OTHER DOCUMENT(S) (Including Author, Title, Date, Pertinent Pages, Etc.) 




AO 


Mohammed Peyravian et al., "Generation of RSA Keys That Are Guaranteed to be Unique for Each User", 
Computer & Security Vol. 19, No. 3, 2000, pp. 282-288. 




AP 


Ueli Maurer, "Fast Generation of Secure RSA-Moduli with Almost Maximal Diversity", Lecture Notes in Computer 
Science, Vol. 434, 1990, pages 636-647. 




AQ 


Alfred Menezes et al., "Handbook of Applied Cryptography", CRC Press, 1997, pages 144-152. 


examiner /Minh Dieu Nguyen/ | date considered 05/14/2009 
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'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609; Draw line through citation if not in conformance and not considered. Include copy i 
this form with next communication to applicant. 
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